Eastern Montana Vacations from $701

Book a Hotel + Flight or Car together to unlock savings

Photo by David Delgado
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.
Western Executive Inn

Western Executive Inn

West End
$701
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8/10 Very Good! (393 reviews)
They charged an extra four dollars for bed tax, which expedia, should have had it on their plan

Reviewed on Aug 18, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

Southwest Corridor
$882
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8.2/10 Very Good! (1,734 reviews)
Northern Hotel

Northern Hotel

Downtown Billings
$1,027
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
9.6/10 Exceptional! (1,250 reviews)
Would love to have an in-room coffee maker! Otherwise, a perfect stay!!!

Reviewed on Aug 18, 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

Southwest Corridor
$863
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8.8/10 Excellent! (1,006 reviews)
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

Southwest Corridor
$847
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Billings (BIL)
8/10 Very Good! (1,606 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
A rocky landscape with a wooden walkway, trees, and a river in the background.

West End

1 out of top 10 points of interest in this area

If you're spending some time in West End, Rimrock Mall and Jackpot Casino are top sights worth seeing.

A Majestic Sunset over a Yellowstone River Bridge

Southwest Corridor

While Southwest Corridor isn't home to many top sights, Riverfront Park and Moss Mansion Museum are some notable places to visit nearby.

A Majestic Sunset over a Yellowstone River Bridge

Downtown Billings

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Billings, Skypoint and Alberta Bair Theater are top sights worth seeing.

A river flowing through a snowy forest with ice formations.

Central - Terry

If you're spending some time in Central - Terry, Moss Mansion Museum and Copper Creek Casino are top sights worth seeing.

A rocky cliff with trees and white flowers.

Billings Heights

While visiting Billings Heights, you might make a stop by sights like Lake Elmo State Park and Lucky Diamond Casino.

Stay near popular Eastern Montana attractions

A cemetery with numerous headstones in a grassy field under a clear sky.

Custer Battlefield Museum

9.4/10 (50 reviews)
You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.
See properties
A historic building with a clock tower, surrounded by well-maintained gardens and trees.

Rocky Mountain College

7.8/10 (217 reviews)
Explore the campus of Rocky Mountain College during your stay in Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.
See properties

First Interstate Arena at MetraPark

8.2/10 (613 reviews)
Catch an event at First Interstate Arena at MetraPark during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
See properties

Reef Indoor Water Park

7.0/10 (396 reviews)
Bring the kiddos to Reef Indoor Water Park and enjoy this exciting theme park in Billings. Check out the top-notch restaurants or lively bars in this romantic area.
See properties

ZooMontana

8.0/10 (384 reviews)
Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.
See properties

The Pub Station

8.0/10 (20 reviews)
You can make plans for a show at The Pub Station on your trip to Billings.
See properties

Rimrock Mall

8.2/10 (844 reviews)
You can find the perfect gifts to bring home at Rimrock Mall during your trip to Billings. Check out the charming coffeehouses or lively bars in this family-friendly area.
See properties

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT
Fully refundable
$104 nightly
$117 total
Aug 25 - Aug 26
Total with taxes and fees
8.8/10 Excellent! (2,009 reviews)
"The staff were very friendly."

Reviewed on Aug 18, 2026

Kelly Inn Billings Montana
Billings Hotel and Convention Center

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
$124 nightly
$137 total
Aug 25 - Aug 26
Total with taxes and fees
Billings Hotel and Convention Center
Northern Hotel

Northern Hotel

19 North Broadway Billings MT
Fully refundableReserve now, pay when you stay
$178 nightly
$196 total
Sep 6 - Sep 7
Total with taxes and fees
9.6/10 Exceptional! (1,258 reviews)
"Would love to have an in-room coffee maker! Otherwise, a perfect stay!!!"

Reviewed on Aug 18, 2026

Northern Hotel
See all 510 properties in Eastern Montana
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Eastern Montana Vacation Packages

Eastern Montana Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Logan Intl. Airport (BIL)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.